Kể từ khi phát hành, StarCraft II đã được đáp ứng với lời khen ngợi, với số điểm tổng hợp là 93% tại Metacritic [87][98] và 92,67% tại Game Rankings [86]. Trò chơi này được đặc biệt ca ngợi về việc giữ lại lối chơi chơi RTS nổi tiếng từ StarCraft, trong khi giới thiệu tính năng mới và cải thiện cách kể chuyện. GamesRadar cảm thấy rằng "bằng nhiều cách, StarCraft II: Wings of Liberty cảm thấy như StarCraft 2.0- và đó là một điều tốt", nói rằng nó là "cung cấp trên tất cả các mặt trận".[93] NZGamer.com cho biết trò chơi là "trò chơi RTS hay nhất phát hành trong năm và là một trong những trò chơi hay nhất trên máy tính" [99]. Liên quan đến câu chuyện của nó, GameTrailers đã nói: "If there's anything immediately apparent from Wings of Liberty's story, it's that the series' narrative structure has evolved well beyond the original's sparse between-sortie intermissions," gọi nó là "an epic and entertainingly told yarn",[94] trong khi Eurogamer chỉ trích các cuộc đối thoại là "phẳng lì" và các nhân vật như là "hoặc là quá sáo mòn, tầm thường hoặc cả hai" [100]. Giant Bomb lặp lại quan điểm này trong khi cũng ghi nhận cuộc nói truyện trong Hyperion giữa các nhiệm vụ, việc tìm kiếm nó phải có "chiều sâu của nhân vật, nhiều con đường đáng tin cậy hơn, xoắn nhiều bất ngờ, hơn tôi thành thật mong đợi trong câu chuyện" [101]. Tuy nhiên IGN thì lưu ý rằng "không nghi ngờ gì việc người hâm mộ thương hiệu sẽ tin vào nó, nhưng những người mới có thể tự hỏi về những phiền phức là về cái gì khi đi qua các nhiệm vụ đầu tiên mà thiếu sự khẩn cấp mà bạn sẽ hy vọng có khi số phận của nền văn minh đang ở trong tình trạng nguy hiểm." [95]

Joystiq đã rất tích cực đối với dịch vụ chơi mạng được cải thiện, gọi đó là "tương tự như Xbox Live và PSN, đó là một sự thay đổi từ môi giới cổ xưa của Battle.net trong trò chơi trước đó của Blizzard trước" [102], trong khi GameSpot được gọi là số người chơi nội dung trực tuyến là "đáng kể", ghi nhận sự đa dạng của bản đồ và hỗ trợ trực tuyến lên đến 12 người chơi [103]. Khi so sánh giữa phương thức chơi đơn và chơi mạng, GameSpy cảm thấy rằng phần chơi đơn là "less inspiring, mostly because of the extremely shallow learning curve", với chơi trực tuyến là "so smooth, so challenging, and so much plain-old-fun". John Meyer của Wired biểu dương engine đồ họa cải tiến, nói rằng nó "cho thấy nhiều thập kỷ đánh bóng" và một "slick trình bày mới" [104]. Matt Peckham của PC World cũng lưu ý rằng một số khách hàng bày tỏ sự không hài lòng với sự vắng mặt của phần chơi trên mạng LAN, sự thiếu cảnh giới qua chơi và chiến dịch được giới hạn ở chủng tộc Terran [105]. Game Revolution, liên quan đến việc chỉ có thể chơi chiến dịch Terran, tuy nhiên, đã chỉ ra rằng "Wings of Liberty có 29 nhiệm vụ; bản gốc StarCraft đã hơn 30; Phải công bằng khi nói tới một trong những phần tiếp theo có gần như cùng dung lượng; Broodwar cũng có khoảng 30. Chúng tôi mang đến trò chơi đầy đủ có 50$, và chúng tôi đang nhận cung cấp hai bản mở rộng. Nếu bạn muốn cảm thấy tức giận về cái gì, hãy chọn cái gì khác." [106]

Ars Technica đặc biệt ca ngợi phần chiến dịch chơi đơn là "fun as hell". Họ cũng rất ấn tượng với công cụ modding của trò chơi cho phép người dùng tạo ra nội dung riêng của họ và phân phối cho người hâm mộ khác. Hai vấn đề "xấu xí" mà họ xác định với trò chơi là thiếu chơi mạng LAN và quyết định chia ra các vùng. Họ cho rằng những quyết định này đã chịu ảnh hưởng của Activision hơn là bởi các nhà thiết kế game tại Blizzard, và cảm thấy rằng điều này sẽ khiến nhiều người bỏ trò chơi và làm khó khăn cho những người có bạn bè quốc tế [107]. Trong một bài báo riêng biệt, Ars Technica mạnh mẽ hỗ trợ StarCraft II chống lại một loạt bình chọn hạng 1 được trao cho trò chơi trên Amazon.com phản đối sự thiếu chơi mạng LAN [108]. Họ lập luận sự tự vệ của Blizzard chống lại khiếu nại rằng đó không phải là một trò chơi đầy đủ bởi vì chỉ có chiến dịch Terran được phát hành, nhưng đã cho thấy "khách hàng khiếu nại về việc thiếu các mạng LAN và chơi khu vực qua đã được hợp pháp [109].